Order:
  1.  20
    Flag Algebras.Alexander A. Razborov - 2007 - Journal of Symbolic Logic 72 (4):1239 - 1282.
    Asymptotic extremal combinatorics deals with questions that in the language of model theory can be re-stated as follows. For finite models M, N of an universal theory without constants and function symbols (like graphs, digraphs or hypergraphs), let p(M, N) be the probability that a randomly chosen sub-model of N with |M| elements is isomorphic to M. Which asymptotic relations exist between the quantities p(M₁, N),...,p(Mh, N), where M₁,...,Mh are fixed "template" models and |N| grows to infinity? In this paper (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  2.  6
    Proof complexity and feasible arithmetics, DIMACS workshop, April 21–24, 1996, edited by Paul W. Beame and Samuel R. Buss, Series in discrete mathematics and theoretical computer science, vol. 39, American Mathematical Society, Providence1998, xii + 320 pp. [REVIEW]Alexander A. Razborov - 1999 - Journal of Symbolic Logic 64 (4):1823-1825.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  3.  11
    Review: Paul W. Beame, Samuel R. Buss, Proof Complexity and Feasible Arithmetics, DIMACS Workshop, April 21-24, 1996. [REVIEW]Alexander A. Razborov - 1999 - Journal of Symbolic Logic 64 (4):1823-1825.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark